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Patent Application 
MJMDo.No. 6647-16 
Novell IDR-450 



5 METHOD AND MECHANISM FOR SUPERPOSITIONING STATE VECTORS IN A 
SEMANTIC ABSTRACT 



RELATED APPLICATION DATA 

This application is a continuation-in-part of co-pending U.S. Patent Application Serial 

No. , titled "A METHOD AND MECHANISM FOR THE CREATION, 

MAINTENANCE, AND COMPARISON OF SEMANTIC ABSTRACTS," filed July 13, 
2000, and is related to U.S. Patent No. 6,108,619, titled "METHOD AND APPARATUS 
FOR SEMANTIC CHARACTERIZATION," issued August 22, 2000, and to co-pending 
U.S. Patent application Serial No. 09/512,963, titled "CONSTRUCTION, MANIPULATION, 
AND COMPARISON OF A MULTI-DIMENSIONAL SEMANTIC SPACE," filed February 
25, 2000, all commonly assigned. 

FIELD OF THE INVENTION 

This invention pertains to determining the semantic content of documents via 
computer, and more particularly to comparing the semantic content of documents to 
determine similarity. 



BACKGROUND OF THE INVENTION 

U.S. Patent Application Serial No. , titled "A METHOD AND 

25 MECHANISM FOR THE CREATION, MAINTENANCE, AND COMPARISON OF 
SEMANTIC ABSTRACTS," filed July 13, 2000, referred to as "the Semantic Abstract 
application" and incorporated by reference herein, describes a method and apparatus for 
creating and using semantic abstracts for content streams and repositories. Semantic 
abstracts as described in the Semantic Abstracts application include a set of state vectors. 
30 Thus, storing the semantic abstract requires storing each vector in the set, taking up a lot of 
storage space. Further, measuring the distance between a semantic abstract and a summary of 
a document using the Hausdorff distance function, a complicated function, requires numerous 
calculations along the way to calculate a single distance. 
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The Semantic Abstract application discusses techniques for simplifying the semantic 
abstract (e.g., by generating a centroid vector). Such techniques have limitations, however; 
most notably that particular information can be lost. 

Accordingly, a need remains for a way to construct a single vector that captures the 
meaning of a semantic context represented by a clump of vectors without losing any 
information about the semantic context. 

SUMMARY OF THE INVENTION 

The invention is a method and apparatus constructing a single vector representing a 
semantic abstract in a topological vector space for a semantic content of a document. The 
semantic content is constructed for the document on a computer system. From the semantic 
content, lexemes or lexeme phrases are identified. State vectors are constructed for the 
lexemes/lexeme phrases. The state vectors are superpositioned into a single vector, which 
forms the semantic abstract for the document. 

The foregoing and other features, objects, and advantages of the invention will 
become more readily apparent from the following detailed description, which proceeds with 
reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a computer system on which the invention can operate to construct a 
single vector semantic abstract. 

FIG. 2 shows a computer system on which the invention can operate to search for 
documents with content similar to a given semantic abstract. 

FIG. 3 shows a two-dimensional topological vector space in which state vectors are 
used to determine a semantic abstract for a document. 

FIG. 4 shows a two-dimensional topological vector space in which semantic abstracts 
for three documents are compared. 

FIG. 5 is a flowchart of a method to construct a single vector semantic abstract for a 
document in the system of FIG. 1. 

FIG. 6 shows a two-dimensional topological vector space in which state vectors have 
been clumped. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

FIG. 1 shows a computer system 105 on which a method and apparatus for using a 
multi-dimensional semantic space can operate. Computer system 105 conventionally 
includes a computer 1 10, a monitor 1 15, a keyboard 120, and a mouse 125. Optional 
equipment not shown in FIG. 1 can include a printer and other input/output devices. Also not 
shown in FIG. 1 are the conventional internal components of computer system 105: e.g., a 
central processing unit, memory, file system, etc. 

Computer system 105 further includes software 130. In FIG. 1, software 130 includes 
semantic content 135, state vector constructor 140, and superposition unit 145. State vector 
constructor 140 takes lexemes and lexeme phrases from semantic content 135 and constructs 
state vectors for the lexemes/lexeme phrases in a topological vector space. Superposition unit 
145 takes the state vectors constructed by state vector constructor 140 and superpositions 
them into a single vector for the semantic abstract. In the preferred embodiment, 
superposition unit 145 includes vector algebra unit 150. Vector algebra unit 150 adds the 
state vectors together to construct the single vector for the semantic abstract. 

Although the above description of software 130 creates a single vector from state 
vectors in the topological vector space, the state vectors can be divided into groups, or 
clumps. This produces a minimal set of state vectors, as opposed to a single vector, which 
avoids distant lexemes/lexeme phrases from being superpositioned and losing too much 
context. 

In the preferred embodiment, clumps are located by performing vector quantization, 
which determines a distance between each pair of state vectors; vectors sufficiently close to 
each other can then be clumped together. For example, a vector can be determined to be in a 
clump if its distance is no greater than a threshold distance to any other vector in the clump. 
FIG. 6 shows a two-dimensional topological vector space in which state vectors have been 
clumped. In FIG. 6, state vectors 605 have been grouped into three clumps 610, 615, and 
620. The state vectors in each of clumps 610, 615, and 620 can then be superpositioned as 
described below, and the resulting three vectors grouped into a semantic abstract. Note that, 
in FIG. 6, not every state vector is part of a clump. For example, state vector 625, although 
close to vectors in both of clumps 615 and 620, is not sufficiently close to all of the vectors in 
either clump, and is excluded from both. Similarly, vector 630 is too far from any clump to 
be included, and is excluded from all clumps. 
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A person skilled in the art will recognize that other techniques can be used to locate 
clumps: for example, by dividing the vectors in groups so that each vector in a particular 
group has an angle within a certain range. The remainder of this invention description 
assumes that the state vectors form only a single clump and vector quantization is not 
required; a person skilled in the art will recognize how the invention can be modified when 
vector quantization is used. 

Although the document from which semantic content 135 is determined can be found 
stored on computer system 105, this is not required. FIG. 1 shows computer system 105 
accessing document 160 over network connection 165. Network connection 165 can include 
any kind of network connection. For example, network connection 165 can enable computer 
system 105 to access document 160 over a local area network (LAN), a wide area network 
(WAN), a global internetwork, a wireless network or broadcast network, or any other type of 
network. Similarly, once collected, the semantic abstract can be stored somewhere on 
computer system 105, or can be stored elsewhere using network connection 165. 

FIG. 2 shows computer system 105 programmed with a different software package. 
In FIG. 2, computer system 105 includes software 205 to use semantic abstract 210 to find 
documents with similar content. Search means 215 searches the topological vector space for 
documents with semantic abstracts that are "similar" to semantic abstract 210. In the 
preferred embodiment, search means 215 is implemented as software to query the vector 
space for semantic abstracts close to the single vector in semantic abstract 210. What 
semantic abstracts qualify as "similar" to a given semantic abstract will be revisited with 
reference to FIG. 4 below. Retrieval means 220 retrieves the documents with semantic 
abstracts in the topological vector space similar to semantic abstract 210. 

On the Meaning of the Meaning of Meaning 

Recall the definition of a vector space. A nonempty set V is said to be a vector space 
over a field F if V is an abelian group under an operation denoted by +, and if for every 
a,fi e F, v,w e V the following are satisfied: 

• a(v + w) = av + aw 

• (a + /?)v = av + /?v 
. a(fiv) = (afi)v 

• lv = V 

where "1" represents the unit element of F under multiplication. 
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As shown in co-pending U.S. Patent application Serial No. 09/512,963, titled 
"CONSTRUCTION, MANIPULATION, AND COMPARISON OF A MULTI- 
DIMENSIONAL SEMANTIC SPACE," filed February 25, 2000, a set S of lexemes can be 
represented as a vector space. This representation is accomplished by introducing a topology 
x on S that is compatible with the sense of the lexemes, building a directed set from the 
lexemes, and then (given the separation axioms) showing an explicit one-to-one, continuous, 
open mapping $ from S to a subspace of the Hilbert coordinate space - a de facto vector 
space. This open mapping & is continuous and open with respect to x, of course. 

How is S expressed? By the coordinate functions gk: S => I 1 . And how are the g k 
defined? By applying Urysohn's lemma to the k th chain of the directed set, where A - 
{S - root}, B = n^ (the closure of the minimal node of the chain), and the intermediate nodes 
of the chain take the role of the separating sets (used to define the function predicted by 
Urysohn's lemma) C(r/2 n ), U(r/2 n ). (Of course in practice the continuous functions g k can 
only be approximated with step functions, the resolution being constrained by the chain 
length.) In other words, the k th chain provides a natural mechanism for defining g k . Or to put 
it another way the k th chain identifies gk- 

As is well known, functions that are nicely behaved can form a vector space, and it so 
happens that step functions are very well behaved indeed. Consider the vector space Q 
spanned by the coordinate functions g k , where q s Q is of the form SX k gk, X k e !R (the real 
numbers). Define an inner product on Q, of the form <q u q 2 > = Jqi'Cfc, where it is understood 

that we integrate over S in a topologically consistent manner. 

Given an inner product space Q, Q is a function space. In fact, Q is the function 

space spanned by the functions g k . The functions g k are defined by their corresponding 

chains. In fact the k th chain uniquely identifies g k , so that {g k } is more than simply a 

spanning set; it is a basis of Q. 

Having built the metric space Q in such a way as to entail the topology on S, the next 

step is to coherently leverage S into a metric space via Q's structure. With the two metrics 

(of S and Q) commensurable, the goal of quantifying the notion of near and far in S will be 

accomplished. 

By definition, if V is a vector space then its dual space is Hom(V, F). Hom(V, F) is 
the set of all vector space homomorphisms of V into F, also known as the space of linear 
Junctionals. So, the dual of Q (i.e., Hom(Q, K)) is a function space on a function space. 
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Now, consider that for any seS, the function s s associates the function g k with an 
element of the real field: s s (g k ) = g k (s). A simple check shows linearity, i.e., e s (g k + g n ) = (gk 
+ gn )( s ) = gk ( s ) + gn ( s ) = e s (gk) + s s (gn). The reader can similarly verify scalar multiplication. 
So, what does this show? It shows that every element of S corresponds to an element of 
the dual of Q. The notations s s (g k ) and s(g k ) are used interchangeably. 

Now the notion of the dual of Q is "properly restricted" (limited to a proper subspace) 
to those linear functionals in the span of S: £}*s k , ^ k e R, where it is understood that (^s ; + 
X jSj ) gk = X,s,(g k ) + ^jSj(g k ). When properly restricted, it can be shown that Q and its dual are 
isomorphic. Indeed, for the finite dimensional case it is very easy to prove that a vector space 
and its dual are isomorphic. So the dimension of the dual space of Q - i.e., the dimension of 
the space spanned by S in its new role as a set of linear functionals - is equal to the 
dimension of Q. And what does the linear functional s "look" like? Well, s is the linear 
functional that maps gi to gi(s), g 2 to g 2 (s), ... and g k to g k (s). In other words, metrized s = 
(gi(s), g2(s), . . . gk(s), . . This last expression is nothing more or less than the result of the 
Construction application. But notice: deriving the result this way requires constructing the 
dual of Q, characterized as E?t k s k , UR,seS. In other words, the expression + XjSj) 
now has meaning in a way that is consistent with the original topology t defined on S. 
The last statement above is the keystone for much that is to be developed below. 

The point of all this discussion is that simple algebraic operations on the elements of 
S, namely vector addition and scalar multiplication, can be confidently done. 

On the Plausibility of the Norm ||q|| = J|q| 

A general line of attack to show that the metrics of S and Q are commensurable is to 
look for a norm on Q: a norm defined by the notion of the integral f|q| with respect to the 
topology x on S. To firm up this notion, consider the following points: 

• Do the elements of Q = {q: S R, q = 2?*g k } have compact support: that is, do 
the elements of Q map to a non-zero value in R? Yes, because g k is presumably 
continuous and open in some extension S' of S and some refinement x' of z; S' 
being some kind of ultimate lexicon. 

• Is s s a positive Radon measure (a measure from utility theory)? Yes. Informally, 
one might consider any sequence of compact sets C k where PlC k = s, where s is 
interior to C k . The characteristic functions Xc k converge weakly (in the dual): 
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s s (q) = lim q(s)X Ck (s) . The linear form s s is often called the Dirac measure at the 
point s. Note that we have implicitly adopted the premise that S is locally 
compact. 

Given a positive Radon measure \i on S, \x can be extended to the upper integral for 
positive functions on S. This leads to the definition of a semi-norm for functions on S, which 
in turn leads to the space X X (S, u) (by completing Q with respect to the semi-norm). The 
norm on X\S, u) then reflects back (via duality) into S as ||s|| = lim J|q Xck|. 

Note that if Q is convex, then S spans a set that sits on the convex hull of Q, just as 
one would expect that the so-called "pure" states should. 

The point of all this discussion is that simple algebraic operations on the elements of 
S that are metric preserving can now be confidently performed: namely vector addition and 
scalar multiplication. 

On the Nature of the Elements of S 

Consider the lexemes s, = "mother" and Sj = "father." What is (si + sj)? And in what 
sense is this sum compatible with the original topology x? 

(sj + sj) is a vector that is very nearly co-linear with s n = "parent," and indeed "parent" 
is an element (of the dual of Q) that is entailed by both "mother" and "father." One might say 
that s n carries the potential to be instantiated as either Sj or s y Viewing the elements of S as 
state vectors, and adducing from this (and other examples), it becomes apparent that vector 
addition can be interpreted as corresponding to a superposition of states. 

While the vector sum "mother" + "father" intuitively translates to the concept of 
"parent," other vector sums are less intuitively meaningful. Nevertheless, vector summation 
still operates to combine the vectors. What is "human" + "bird"? How about "turtle" + 
"electorate"? Even though these vector sums do not translate to a known concept in the 
dictionary, if the object is to combine the indicated vectors, superposition operates correctly. 

Consider the (preliminary) proposition that the sum of two state vectors 
corresponds to the superposition of the states of the addends. If state vector addition 
corresponds to superposition of states, the question then naturally comes to mind, "What 
happens when we superpose a state with itself?" Ockham's razor suggests that the result of 
such an operation should yield the same state. From this we conjecture that if a state vector 
corresponding to a state is multiplied by any non-zero scalar, the resulting state vector 
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represents the same state. Put more succinctly, semantic state is entailed in the direction of 
the state vector. 

Determining Semantic Abstracts 

Now that superposition of state vectors has been shown to be feasible, one can 
construct semantic abstracts representing the content of the document as a vector within the 
topological vector space. FIG. 3 shows a two-dimensional topological vector space in which 
state vectors are used to determine a semantic abstract for a document. (FIG. 3 and FIG. 4 to 
follow, although accurate representations of a topological vector space, are greatly simplified 
for example purposes, since most topological vector spaces will have significantly higher 
dimensions.) In FIG. 3, the "x" symbols locate the heads of state vectors for terms in the 
document. (For clarity, the line segments from the origin of the topological vector space to 
the heads of the state vectors are eliminated.) Most of the state vectors for this document fall 
within a fairly narrow area of semantic content 305 in the topological vector space. Only a 
few outliers fall outside the core of semantic content 305. 

The state vectors in semantic content 305 are superpositioned to form the semantic 
abstract. By taking the vector sum of the collected state vectors (the state vectors within 
semantic content 305), a single state vector 310 can be calculated as the semantic abstract. 

Unit circle 315 marks all the points in the topological vector space that are a unit 
distance from the origin of the topological vector space. (In higher dimensional topological 
vector spaces, unit circle 315 becomes a unit hyper-sphere.) State vector 310 can be 
normalized to a unit distance (i.e., the intersection of state vector 310 and unit circle 315). 
Normalizing state vector 310 takes advantage of the (above-discussed) fact that semantic 
state is indicated by vector direction, and can compensate for the size of semantic content 305 
used to construct state vector 310. One way to normalize state vector 3 10 is to divide the 
vector by its length: that is, if v is a state vector, v/||v|| is the unit vector in the direction of v. 

Measuring Distance between State Vectors 

As discussed above, semantic state is entailed by the direction of the state vector. 
This makes sense, as the vector sum of a state with itself should still be the same state. It 
therefore makes the most sense to measure the distance between semantic abstract state 
vectors through the angle between the state vectors. In the preferred embodiment, distance is 
measured as the angle between the state vectors. 
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Distance can be measured as the distance between the heads of the state vectors. But 
recall that changing the length of two state vectors will change the distance between their 
heads. Since semantic state is entailed by the direction of the state vector, state vectors can 
be normalized without affecting their states before measuring distance as the difference of 
state vectors. Normalizing the state vectors allows a given distance between vectors to have a 
consistent meaning across different bases and state vectors. 

FIG. 4 shows a two-dimensional topological vector space in which semantic abstracts 
for three documents are compared. In FIG. 4, three semantic abstracts represented as single 
state vectors 405, 410, and 415 are shown. Semantic abstract 405 (normalized from state 
vector 310 in FIG. 3) is the semantic abstract for the known document; semantic abstracts 
410 and 415 are semantic abstracts for documents that may be similar to the document 
associated with semantic abstract 405. (Note that semantic abstracts 410 and 415 are also 
normalized.) Recall that distance can be measured as the angle between state vectors. The 
angle 420 between semantic abstracts 405 and 410 is relatively small, suggesting the two 
documents have similar content. In contrast, the angle 425 between semantic abstracts 405 
and 415 is relatively large, suggesting the two documents have differing content. 

Procedural Implementation 

FIG. 5 is a flowchart of a method to determine a semantic abstract for a document in 
the system of FIG. 1. At step 505, the document's semantic content is determined. The 
semantic content of the document can be determined by using dominant vectors or dominant 
phrase vectors, as described in the Semantic Abstract application. (As further described in 
the Semantic Abstract application, after the vectors are constructed, they can be filtered to 
reduce the number of vectors factored into constructing the single vector for the semantic 
abstract.) At step 5 1 0, state vectors are constructed for each lexeme/lexeme phrase in the 
semantic content. At step 515, the state vectors are weighted, for example by multiplying the 
vectors with scaling factors. At step 520, the state vectors are superpositioned into a single 
vector using vector arithmetic. At step 525, the single vector is normalized. Finally, at step 
530, the single vector is saved as the semantic abstract for the document. 

Note that steps 515 and 525 are both optional. For example, the state vectors do not 
have to be weighted. Weighting the state vectors makes possible minimizing the weight of 
lexemes that are part of the semantic content but less significant to the document. And 
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normalizing the single vector, although highly recommended, is not required, since distance 
can be measured through angle. 

The advantage of superpositioning the state vectors into a single vector is that the 
amount of storage required to store the semantic abstract. Whereas in the Semantic Abstract 
5 application, storing the semantic abstract requires storing several multi-dimensional state 
vectors, the invention only requires storing one multi-dimensional state vector. And, as 
shown above, because superpositioning state vectors does not lose information, storing the 
single state vector is as complete as storing the individual state vectors before superposition. 

Having illustrated and described the principles of our invention in a preferred 
1 0 embodiment thereof, it should be readily apparent to those skilled in the art that the invention 
can be modified in arrangement and detail without departing from such principles. We claim 
all modifications coming within the spirit and scope of the accompanying claims. 
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We claim: 

1 . A computer-implemented method for constructing a single vector representing 
a semantic abstract in a topological vector space for a semantic content of a document on a 
computer system, the method comprising: 

storing a semantic content for the document in computer memory accessible by the 
computer system; 

constructing state vectors in the topological vector space for the semantic content; 
superpositioning the state vectors to construct the single vector; and 
storing the single vector as the semantic abstract for the document. 

2. A method according to claim 1, wherein constructing the state vectors 
includes: 

identifying lexemes/lexeme phrases in the semantic content; and 

constructing a state vector for each lexeme/lexeme phrase in the semantic content. 

3. A method according to claim 1 , wherein superpositioning the state vectors 
includes adding the state vectors using vector arithmetic. 

4. A method according to claim 1, wherein superpositioning the state vectors 
includes weighting the state vectors. 

5. A method according to claim 1 further comprising normalizing the single 

vector. 

6. A method according to claim 1, wherein: 
storing a semantic content includes: 

storing the document in computer memory accessible by the computer system; 

and 

extracting words from at least a portion of the document; 
constructing state vectors includes constructing a state vector in the topological vector 
space for each word using a dictionary and a basis; and 

the method further comprises filtering the state vectors. 
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7. A computer-readable medium containing a program to construct a single 
vector representing a semantic abstract in a topological vector space for a semantic content of 
a document on a computer system, the program comprising: 

storing software to store a semantic content for the document in computer memory 
accessible by the computer system; 

construction software to construct state vectors in the topological vector space for the 
semantic content; 

superpositioning software to superposition the state vectors to construct the single 
vector; and 

storing software to store the single vector as the semantic abstract for the document. 

8. A program according to claim 7, wherein the construction software includes: 
identification software to identify lexemes/lexeme phrases in the semantic content; 

and 

construction software to construct a state vector for each lexeme/lexeme phrase in the 
semantic content. 

9. A program according to claim 7, wherein the superpositioning software 
includes addition software to add the state vectors using vector arithmetic. 

10. A program according to claim 7, wherein the superpositioning software 
includes weighting software to weigh the state vectors. 

11. A program according to claim 7 further comprising normalization software to 
normalize the single vector. 

12. A program according to claim 7, wherein: 
the storing software includes: 

storing software to store the document in computer memory accessible by the 
computer system; and 

extraction software to extract words from at least a portion of the document; 
the construction software includes construction software to construct a state vector in 
the topological vector space for each word using a dictionary and a basis; and 
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the program further comprises filtering software to filter the state vectors. 

13. An apparatus on a computer system to construct a single vector representing a 
semantic abstract in a topological vector space for a semantic content of a document on a 
computer system, the apparatus comprising: 

a semantic content stored in a memory of the computer system; 

a state vector constructor for constructing state vectors in the topological vector space 
for the semantic content; and 

a superpositioning unit adapted to superposition the state vectors into a single vector 
as the semantic abstract. 

14. An apparatus according to claim 13, wherein: 

the state vector includes an associated threshold distance; and 
the apparatus further comprises: 

search means for searching the topological vector space for a second document with a 
second semantic abstract within the threshold distance associated with the first semantic 
abstract for the first document; and 

retrieval means to retrieve the second document. 

15. An apparatus according to claim 13, wherein the state vector constructor 
includes a lexeme identifier adapted to identify lexemes/lexeme phrases in the semantic 
content. 

16. An apparatus according to claim 13, wherein the superpositioning unit 
includes a vector arithmetic unit adapted to add the state vectors. 

17. An apparatus according to claim 1 3 further comprising a normalization unit 
adapted to normalize the single vector. 

18. An apparatus according to claim 13, wherein: 
the apparatus further comprises: 

a lexeme extractor adapted to extract lexemes/lexeme phrases from the 
semantic content; and 
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filtering means for filtering the state vectors; and 
the state vector constructor is adapted to constructing a state vector in the topological 
vector space for each lexeme/lexeme phrase using a dictionary and a basis. 

19. A computer-implemented method for constructing minimal vectors 
representing a semantic abstract in a topological vector space for a semantic content of a 
document on a computer system, the method comprising: 

storing a semantic content for the document in computer memory accessible by the 
computer system; 

constructing state vectors in the topological vector space for the semantic content; 
locating clumps of state vectors in the topological vector space; 
superpositioning the state vectors within each clump to form a single vector 
representing the clump; 

collecting the single vectors representing each clump to form the minimal vectors; and 
storing the minimal vectors as the semantic abstract for the document. 

20. A computer-readable medium containing a program to construct minimal 
vectors representing a semantic abstract in a topological vector space for a semantic content 
of a document on a computer system, the program comprising: 

storing software to store a semantic content for the document in computer memory 
accessible by the computer system; 

construction software to construct state vectors in the topological vector space for the 
semantic content; 

clump location software to locate clumps of state vectors in the topological vector 

space; 

superpositioning software to superposition the state vectors within each clump to form 
a single vector representing the clump; 

collection software to collect the single vectors representing each clump to form the 
minimal vectors; and 

storing software to store the minimal vectors as the semantic abstract for the 
document. 
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21. An apparatus on a computer system to construct minimal vectors representing 
a semantic abstract in a topological vector space for a semantic content of a document on a 
computer system, the apparatus comprising: 

a semantic content stored in a memory of the computer system; 

a state vector constructor for constructing state vectors in the topological vector space 
for the semantic content; 

a clump locator unit adapted to locate clumps of state vectors in the topological vector 

space; 

a superpositioning unit adapted to superposition the state vectors within each clump 
into a single vector representing the clump; and 

a collection unit adapted to collect the single vectors representing the clump into the 
minimal vectors of the semantic abstract. 
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METHOD AND MECHANISM FOR SUPERPOSITIONING STATE VECTORS IN A 
SEMANTIC ABSTRACT 



ABSTRACT 

5 State vectors representing the semantic content of a document are created. The state 

vectors are superpositioned to construct a single vector representing a semantic abstract for 
the document. The single vector can be normalized. Once constructed, the single vector 
semantic abstract can be compared with semantic abstracts for other documents to measure a 
semantic distance between the documents, and can be used to locate documents with similar 

10 semantic content. 
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